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THE GROUP OF CLASSES OF CONGRUENT QUADRATIC INTEGERS 
WITH RESPECT TO A COMPOSITE IDEAL MODULUS* 

BY 

ARTHUR RANUM 

Introduction. 

If in the ordinary theory of rational numbers we consider a composite integer 
m as modulus, and if from among the classes of congruent integers with respect 
to that modulus we select those which are prime to the modulus, tbey form a 
well-known multiplicative group, which has been called by Weber [Algebra, 
vol. 2, 2d edition, p. 60), the most important example of a finite abelian group. 
In the more general theory of numbers in an algebraic field we may in a corre- 
sponding manner take as modulus a composite ideal, which includes as a special 
case a composite principal ideal, that is, an integer in the field, and if we regard 
all those integers of the field which are congruent to one another with respect to 
the modulus as forming a class, and if we select those classes whose integers 
are prime to the modulus, they also will form a finite abelian group f under 
multiplication. 

The investigation of the nature of this group is the object of the present 
paper. I shall confine my attention, however, to a quadratic number-field, and 
shall determine the structure of the group of classes of congruent quadratic 
integers with respect to any composite ideal modulus whatever. Several distinct 
cases arise depending on the nature of the prime ideal factors of the modulus ; 
for every case I shall find a complete system of independent generators of 
the group. 

Exactly as in the simpler theory of rational numbers it will appear that the 
solution of the problem depends essentially on the case in which the modulus is 
a prime-power ideal, that is, a power of a prime ideal. The most important 
case, however, is probably that in which the modulus is a rational principal 
ideal or in other words a rational integer ; therefore a separate discussion will 
be given of this case. Another interesting case is that in which the group is 

* Presented to the Society (Chicago), April 9, 1909. 

fThis group must not be confused with the group of classes of equivalent ideals in an 
algebraic field, which is also finite and abelian ; the latter has been the subject of numerous 
investigations, in which, however, the language of the theory of groups has not usually been 
employed. 

172 



A. RANUM: congruent quadratic integers 173 

cyclic and primitive roots exist ; this case arises in a variety of ways, all of 
which will be enumerated, and the corresponding primitive roots given. 

Preliminary notions. 

1. Let m be any rational integer whose prime factors are all distinct, and let 
co = Vm , if m = 2 or 3 (mod 4), and co = J ( 1 + Vm ),i£«sl (mod 4) ; then 
in the quadratic number-field defined by V»i the numbers a + ba> , where a and b 
are rational integers, are said to be the integers of the field, or simply quadratic 
integers. The factorization of quadratic integers, although apparently capri- 
cious and utterly lawless, has been shown to be really amenable to reason, when 
considered from the standpoint of, and in connexion with, certain artificial 
quantities called ideals. For an elementary and detailed discussion of ideals in 
a quadratic number-field, illustrated by concrete examples, see Sommer's recent 
book Vorlesungen iiber Zahlentheorie,* especially pages 36-59. 

Unless otherwise stated, the notation and nomenclature used by Sommer will 
be followed in this paper. Thus rational integers will be denoted by Roman 
letters a, b, etc., quadratic integers by Greek letters a, /3, etc., and principal 
ideals (Hauptideale) by the symbols (a), (a), etc. But ideals in general will 
be denoted by capitals A, P, etc., except that the particular letters G, H, J 
will be reserved for groups. 

2. Let A be any ideal of the number-field (Zahlkorper) k ( ^m ) ; the number 
of integers of the field that form a complete system of residues with respect to 
the modulus A , that is, the number of classes of congruent integers with respect 
to A , is equal to the norm of A , n ( A ) . Among these classes those which are 
prime to A, , $>(A) in number, where the ^-function is a generalization of 
Euler's (^-function,-)- evidently form an abelian multiplicative group G, of order 
<& ( A ) . However, it will be more convenient to let the group be made up, not 
of the classes themselves, but of 4> ( A ) quadratic integers, one chosen from each 
class. In other words we shall select from a complete system of residues those 
which are prime to the modulus, thus forming what will be called a reduced 
system of residues, and regard them as the elements of the group. This is 
legitimate, provided we agree that the product of two elements a and /3 of the 
group is congruent to a third element 7 of the group, a/S = 7 ( mod A ) , and 
not necessarily equal to it. The rational integer 1 can always be taken to be 
the identical element of the group. 

* The reader of this book should be on the lookout for a number of minor errors and some 
rather misleading statements. Reference will also be made to Hilbert's Bericht in the 
Jahresbericht der Deutschen Mathematiker- Vereinigung, vol. 4 (1897), pages 
181-194, for the source of much of the material in Sommer's book, and to Bachmann's Neuere 
Zahlentheorie, Sammlung Schubert, for an introduction to the theory of algebraic numbers, in 
which the author, like Sommer, confines himself to the quadratic field. 

t Sommer, 1. c, pp. 78-81. 
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Modulus a Power of a Prime Ideal. 

3. In studying this group we shall first take up the case in which the modulus 
A is a power of a prime ideal P , say A = P k . If ^4 is itself prime ( h = 1 ) , 
it is known that the group is cyclic, and therefore that primitive roots exist 
with respect to a prime ideal P (Sommer, 1. c, pp. 84-86). 

In order to investigate the case h > 1 , it will be necessary to consider sepa- 
rately the three kinds of prime ideals, those of the first grade, both unambiguous 
and ambiguous, and those of the second grade (Sommer, 1. c, p. 48 and p. 53). 
Let ybea rational prime such that the principal ideal (p ) is divisible by the 
prime ideal P , and let P' be the conjugate of P ; then the three kinds of 
prime ideals may be briefly characterized as follows : 

First grade; unambiguous, PP' = (p), P' + P, 

ambiguous, P 2 = (p ) . 

Second grade ; P = (p ) . 

Again, if P is of the first grade, n(P k ) = p k and <£>(P k ) =^> l-1 (p — 1), and 
if P is of the second grade, n{P k ) = p 2k and <&(P k ) = p 2k - 2 {p 2 — 1). 

It will also be necessary to distinguish between different values of the rational 
prime p , according as p = 2 , p = 3 , or p > 3 , and again between different 
forms of m , according as m = 1 , 2 , or 3 (mod 4). 

From the canonical forms of the bases of the different kinds of prime ideals, 
as given by Hilbert (Bericht, pp. 282-283) and Sommer (pp. 59-63), the corre- 
sponding canonical forms of the bases of their kth powers are easily derived and 
will be assumed in what follows. 

Case I. P an Unambiguous Prime of the First Grade. 

4. In this case P = (p, a + <a ) and P k = (p k , a k + <o ) ; since the coefficient 
of co in the basis of the modulus is 1, every integer in the field is congruent to 
some rational integer, and we may choose as a complete system of residues with 
respect to the modulus the rational integers , 1 , • • • , p k — 1 . Now those which 
are prime to P k are precisely those which are prime to p ; so if we strike out 
from this complete system of residues those integers which are divisible by p , 
we shall have left p k ~ l (p — 1) residues, one from each of the classes form- 
ing the group in question. In this first case, therefore, the group is simply 
isomorphic with the corresponding group in the rational number-field, and its 
generators can be written down immediately. There are two types, depending 
on the value of p . 

Typel. p>2. 

5. Thus, if p > 2 , G is a cyclic group and can be generated by a single 
element of period p k ~ x (p — 1 ) . But it can also be generated by two indepen- 
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dent elements, one of period p — 1 and the other of period p h ~ l ; and the latter 
choice of generators will be found more convenient for our purpose. Through- 
out this paper, similarly, the periods of the generators will always be chosen in 
such a way that no period shall be divisible both by p and by another prime 
factor. 

Let us take 1 + p as generator of period p h ~ x , if k > 1 ; if k = 1 , it reduces 
to the identical element and no longer figures as a generator. To find a gen- 
erator of period p — 1 , lety^ be a primitive root of the rational prime p ; with 
respect to the modulus P k ,f will be of period p'(p — 1), where i < k, and 
f=ff will be of period p — 1 . Therefore we shall take f and 1 -f p as the 
two required independent generators, of periods p — 1 and p k ^, respectively. 

Type 2. p = 2. 

6. If p = 2 , we obtain the second type, which is a non-cyclic group of order 
2 k ~ l , having the invariants 2, 2*~ 2 (&> 2). Its generators will be taken to be 
— 1 of period 2, and 5 of period 2 k ~ 2 . If k = 2, there is only one gen- 
erator, — 1 of period 2 ; and if k = 1 , the group is of order 1 . 

Case II. P an Ambiguous Prime Ideal. 

1. In this case P is necessarily of the first grade and its norm p is a factor 
of the discriminant d of the number-field. Since P % = (p), every even power 
of P is a rational principal ideal, P 2 " = (p s ), and every odd power is equal to 
P multiplied by a rational principal ideal, P u + X = (p s )■ P . This case will be 
found to give rise to five distinct types of groups, in two of which p > 2 and in 
the other three p = 2 . 

Subcase II a . p > 2 . 

8. By reference to Sommer's text, pages 59-63, we see that if m = 2 or 3 
(mod 4), .P = (^j, Vm), and that if ra = 1 (mod 4), then 

1 + Vm „ / p — 1 \ / p + A/» 






It will be convenient to combine these two cases into one by introducing the 
symbol &)j, defined by the equations 
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if m = 1 ( mod 4 ) . 
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9. Further, raising both sides of this equation to even and to odd powe s, 
respectively, we have 

(1) P 2 > = {p' , p' m 1 ) , P*°+ l = (p°+ l , f *>, ) . 

In order to obtain a notation by means of which the even and the odd powers 
of P can be considered together, we again introduce new symbols, r and s, 
defined by the equations 

where k is a positive rational integer, and [x] means the largest rational integer 
= x . It follows that if k = 2s , r = s , and if k=2s + l,r = s + l, and in 
either case k = r -f s . By means of these symbols the two equations (1) can 
be replaced by the single equation 

P 4 = (^,y Wl ). 

10. Since m = (modp) and («*,) is not prime to (p), we can select as a 
reduced system of residues with respect to the modulus P h the quadratic integers 
u -f vco l , in which v takes all rational integral values from to p s — 1 , inclu- 
sive, and u takes all rational integral values from 1 to p r — 1 , inclusive, except 
those which are divisible by p . This gives p" values to v and p r ~ x (p — 1 ) 
values to u, and therefore furnishes p r+ '~ l (p — 1) residues for the reduced 
system. This agrees with the formula <t>(.P*) = p k ~ 1 (p — 1 ) for the order of 
the group, since r + s = k . 

A more convenient choice of residues for our purpose, however, is u + v<[m, 
where u and v have the same values as before. If w= 2 or 3 ( mod 4 ) , Wj= V»t 
and the residues are also the same as before ; if m = l (mod 4), £»,= J(^ + Vm) 
and the residues are different, but still form a reduced system, as is evident from 
the formulae 



-<im = — p + 2 



(D, 



1' 



>^— g y — 2— - V»i ( mod P k ) . 

11. Under this subcase all the groups are, for p > 3, of a single type, the 
third ; while if p = 3 , another type, the fourth, also occurs. In either type, 
however, it is immediately evident that the quadratic integers having rational 
residues form a cyclic subgroup analogous to type 1, and generated, therefore, 
by two rational integers, viz., g, of period^) — 1 , and (if r > 1 ) 1 +p, of period 
f~\ Iip = S,g=-l. 

12. Among the irrational elements of the group (if k > 1 ) the integer 1 + Vwi 
suggests itself as probably an available independent generator of period p' . This 
conjecture will be found to be correct, if p > 3 , and sometimes, but not always, 
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correct, if p = 3 . Here the word independent means independent of the 
rational residues. 

Theorem. If k > 1 , 1 -f V#i is an independent generator of period p" with 
respect to the modulus P k = (p r , p'<o t ) in every case except that in which p=S 
and m = — 3 ( mod 9 ) . 

Proof. By means of the binomial theorem we obtain the formula 

i— , • . . , jo* — 1 m . F\ »(»' l — l)(p' — 2) in ~\ ,— 

(g) (1 + V OT )^1 + ^'V^T + ^L 1+ 2 3 "^J^ 

( modd ^ <+2 , p* +2 V»i ) , 

where the coefficients are apparently rational fractions, but really integers. 
Putting i = s in this congruence, and noting that £+ l=r, we see that 
(1 + ■^m) 1 " = 1 (mod P k ) and therefore that 1 + ^m has a period which is 
a divisor of p" and will have a period exactly equal to p" and will be inde- 
pendent of the rational residues, if its (p"~ l )th power is irrational. Putting 
i = s — 1 in formula (2), we see that 

(1 + a/to/*" 1 = 1 + p" • - — o + .p" - ' ' V ■ Vm ( modd /»' +1 , p' +1 Vm ) . 

where 

_1 ,. P(^ 1 - 1 )(^'- 2 ) ™ 
2/-1+ 2-3 >' 

Hence ( 1 + Vm y*" 1 will have an irrational residue with respect to the modulus 
(p r , p"a> x ), if 2/^0 (mod p). This is the case when p>3; for then 
y = 1 (mod ^) : it is also the case, when p = 3 and »z = 3 (mod 9) ; for then 
y = 1 + iwz = 2 (mod 3 ). The only other possibility, since p > 2 , is /» = 3 
and »i = — 3 (mod 9). But this supposition makes y = (mod 3), and the 
argument fails. The theorem is therefore proved. 

Type 3. p > 3, or p = 3 awd »« = 3 (mod 9). 

13. This theorem enables us to complete the determination of the third type 
of group. Thus if P is an ambiguous prime ideal and if either p > 3 or 
p = 3 and m = 3 (mod 9), then the group of reduced residues with respect to 
the modulus P k = (p r , p s co l ) is generated by the three independent elements g , 
1 + V»i * (if & > 1), and 1 + p (if k > 2), whose periods are p — 1, ^? s , <meZ 
p r ~ l , respectively. 

In other words every quadratic integer a, prime to the modulus, is expressible 
in one and only one way as a product of the form 

a = g n *(l + Vm)" 2 (l + pf' (modP*), 



* It is to be noticed that if m = 1 (mod 4), 1 + Vm = 2<j. 
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where the exponents n l , n 2 , and n 3 are residues with respect to the corre- 
sponding periods p — 1, p% and p r ~ l , respectively, and will be called the indices 
of a. If these indices range independently over complete systems of residues 
as to their respective moduli, the quadratic integer a will range over the entire 
group G. A similar definition of indices applies, of course, to every type 
of group. 

14. It is evident that the elements whose periods are powers of p all have 
residues of the form 1 + pu + v V»* and constitute a Sylow subgroup IT of 
order p k ~ l , generated by 1 -f Vw and 1 -f p . It may easily be verified that the 
system of residues of the form 1 + p' u + p j v ^m , where i and j are fixed 
exponents such that 1 = i = r and =j = s, constitute a group (a subgroup of 
H of order p k ~ l ~ J ), if, and only if, i = 2j + 1. Again, an element a is 
of period p' ( i = s ) , if, and only if, it is expressible in the form 

a = 1 + p r -'u + p'-*v 4m (mod P k ) , 

where u and v are not both divisible by p . 

Type. 4. p = 3 , m = — 3 (mod 9). 

15. We now come to the exceptional case in which p = 3, m s — 3 (mod 9), 
and therefore P k = (3 r , 3"^); it gives rise to another type of group, the 
fourth ; 1 + Vm is no longer available as a generator, because it is not, in 
general, independent of the rational residues. 

Let H, as before, be the subgroup of G whose elements are of the form 
1 + Zu -f v aW and whose order is 3 S_1 , and let J( Jc > 1 ) be the subgroup of 
H whose elements are of the form 1 + 3m + Sv Vm and whose order is 3*~ 2 . 
From the formula 

(1 + 3 Vm ) 3 ' = 1 + 3 i+1 Vm ( modd 3 J + 3 , 3*+ 3 4m) 

it is immediately clear that 1 + 3 Vw is of period 3 s-1 and independent of the 
rational residues, and consequently that if h > 3 , J has two independent gen- 
erators, which can be taken to be 4 and 1 + 3 V«, of periods 3 r_1 and 3 S_1 , 
respectively. 

16. We wish to show that, if k > 3 , Hhas, the invariants ( 3 r_1 , 3* _1 , 3 ) and 
three independent generators, including those of »/and one additional generator 
\ of period 3. This conclusion can be drawn the moment it is proved that H 
contains an element of period 3 not contained in J, that is, an element 

(3) X = x + y^m, 
such that 

(4) X 3 = l (modP*) 
and 

(5) 2/4=0 (mod 3). 
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It is unnecessary to write 1 + 3w for x ; the conditions (4) and (5) are sufficient 
to show that X occurs in H. From the abstract properties of the group H we 
know that if there exists one such element X, there must exist exactly eighteen, 
any one of which will suffice as an independent generator of H and therefore 
also of G. 

17. Theorem. Ifx and y are rational integers satisfying the congruences 

(6) 2a; =-1 (mods'- 1 ), r>l, 

(7) 4- y y=-l (modb- 1 ), «>1, 

then X = x + y V»i will satisfy conditions (4) and (5). 

Proof. (5) is an immediate consequence of (7). To show that (4) is also 
satisfied, we use the formula 

8X 3 = ( 2a; ) 3 + 9 • 2x ■ 4 • j- y 2 + 6y I 4x 2 + 4 j y 2 J Vm , 

from which, in view of (6) and (7) and the congruence (2x) 3 = — 1 (mod 3 r ), 
derived from (6), we obtain the result 

8x 3 = _l + 9(-l)(-l) + 62/(l-l)Vm = 8 (modd3 r , 3 s Vm), 

and therefore also (4). 

18. Since in (6) and (7) the coefficients of x and y are prime to 3, and since 
in (7) 4»»/3 and — 1 are both non-squares, mod 3, therefore these two congru- 
ences can always be solved for x and y, and X exists. Moreover, they have 
one and two solutions, respectively, which give three and six incongruent solu- 
tions, with respect to the moduli 3 r and 3 s , and determine eighteen distinct 
values of X of the form (xdzy Vm) + (3 r_1 u + 3 s-1 v Vm ), where u, v = 0, 1, 2. 
These are precisely the eighteen residues of period 3 not contained in J. Hence 
(6) and (7) are necessary as well as sufficient conditions that X = x + y Vm be an 
independent generator of period 3. 

19. In order to extend the application of the theorem to the cases k = 2 and 
k = 3 , in which s = 1 , we shall restrict x and y , in those cases, to the value 1 . 
This will agree with the obvious fact that 1 -f Vm is an independent generator 
of period 3 with respect to the moduli ( 3 , 3<o l ) and ( 9 , 3c*, ) . Moreover, when 
the modulus is (9, 9^), congruences (6) and (7) show that 1 -f Vm is again a 
generator of period 3 ; but when the modulus is (27, 9^), 4 + Vwi is the cor- 
responding generator. It is to be noticed that the solution of (6) can be written 
x = 1 -f 3 + h 3 r - 2 (mod 3*- 1 ). 

There is one case in which the generator of period 3 is a rational multiple of 
1 + ^Im for all values of k, and that is when m = — 3 ; in that case (7) takes the 
form ( 2y ) 2 = 1 ( mod 3 s-1 ) and is satisfied by y = x ; therefore X = x ( 1 -f -yjm ) , 
where x is a root of the congruence (6). 
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20. The results obtained for type 4 may be summarized as follows : If 
m = — 3 (mod 9) and if P* = (3 r , 3 s a^) is a power of an ambiguous prime 
ideal whose norm is 3, then the group of reduced residues, mod P k , is gen- 
erated by — 1 of period 2, if k = 1 ; if & > 1 , the quadratic integer X deter- 
mined by (3), (6), and (7), is an independent generator of period 3 ; ifk > 2 , 
4 is another independent generator of period 3 r_1 ; and if k > 3 , 1 +3 \W 
is s£iW another, and the last, independent generator of period 3* -1 . 

The third power of every element of H is obviously equal to the third power 
of some element of J and is therefore of the form 1 + 9(« + iWto). More 
generally, the 3*-th power of every element of H is of the form l + S i+l (u+v -vW). 

21. Examples. To illustrate the difference between the third and fourth 
types, take first the case where m = — 6 , p = 3 , and A = P 4 = (9, 9 V— 6) ; 
here (? is of type 3 and is generated by — 1 of period 2, 4 of period 3, and 
a = 1 + V— 6 of period 9. The cyclic subgroup of order 9 generated by a 
may be written out as follows : 

1 = 1, ^=1 + 6^^6, a 6 = l + 3V3~6, 

a = l + V-~6, o^-l + TV^e, a 7 = l+4V^6, (modP 4 ). 



= 4 + 2V-6, ,r> = 4 -|- 8A /_6\ a 8_ 4 + 5 ^_6\ 



Then take the case where m = 6 , p = 3 , and .4 = P 4 = ( 9 , 9 V6 ) ; G is of 
type 4 and is generated by — 1 of period 2, 4 of period 3, X = 1 -)- V6 of 
period 3, and /3 = 1 + 3 a/6 of period 3. The non-cyclic subgroup of order 9 
generated by X and /3 may be written out as follows : 

1 = 1, /3=1 + 3a/6, /3 2 = 1 + 6a/6, 

X=l+V6, /3X = 1 + 4V6, /3 2 X=l + 7V6, (modP 4 ). 

X 2 = 7 + 2V6, /3X 2 = 7 + 5V6, /3 2 X 2 = 7+8V6, 

Subcase TL b . p = 2. 

22. Here we shall find three new types of groups, the fifth, sixth, and 
seventh, depending on the value of m . If m = 2 ( mod 4 ) , P = ( 2 , Vw ), 
^4 = P* = ( 2 r , 2 s Vm) , and G is of the fifth type ; while if m = 3 ( mod 4 ) , 
P = (2, 1 + VwT), ^4 = P*=(2 r , 2 s +2 s Vm), and (9 is of the sixth or 
seventh type according as m = 3 or 7 ( mod 8 ) ; m cannot be = 1 ( mod 4 ) , 
since in that case p would not be a factor of the discriminant d . In all three 
types the rational residues form a subgroup if of order 2 r_1 generated by — 1 , 
of period 2, and (if r> 2) 5, of period 2 r - 2 . In all three -types, also, the case 
k = 1 is trivial and will be left out of account, since G is then of order 1. 
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lype b. m = 2 (mod 4). 

23. In this case the modulus is P 4 = (2 r , 2 s Vm), and since m is even, the 
elements of G are the residues u + v Vm , where u takes the odd values 
1 , 3 , • • ■ , 2 r — 1 , and v ranges over all the integral values from to 2* — 1 . 
The group is easily disposed of, because only one irrational generator, 1 + Vw», 
is needed. The latter is of period 2' and independent of the rational residues, 
exactly as in type 3 ( § 12, Theorem). For in the formula 

(1 + Vw) 2 ' = 1 + 2'Vm (modd 2' +1 , 2 i+1 Vm), 

which is easily verified, we see, by putting / = s and s — 1 in turn, that the 
2"-th power of 1 ■+ Vra is = 1 ( mod P k ) and that the 2*~ 1 -th power is irrational. 

Therefore the independent generators of O can be taken to be 1 + Vw« 
(if & > 1 ) , — 1 (i/"&>2), and 5 ( if k > 4 ) , and their periods are 2 s , 2, and 
2 r ~ 2 , respectively. 

24. On the other hand, if m = 3 (mod 4) , the modulus is P*=( 2 r , 2 S + 2' Vm) . 
In both the resulting types of groups the elements are of the form 

u + v ( 1 + V»2 ) in which u is odd, or in other words they are of the form 
u + v Vm in which one of the coefficients u , v is odd and the other even. In 
both types there is the same subgroup J formed by the rational residues, and 
also the same independent irrational generator of period 2* _1 , namely 1 + 2 V»i . 
For by expanding in powers of 1 + Vm and noting that 

(1+V^) 2 = 2('^~ L + (1+ V™)), 
we easily derive the formula 

(1 + 2 Vm) 2i = [-1 + 2(1+ Vm)] 2i = l-2 i + 1 (l+ Vm) 

[modd2»+\ 2<+ 2 (l + Vm)]; 

and by putting i = s — 1 and s — 2 in turn, we infer that the 2* _1 -th power of 
1 + 2 Vm is = 1 (mod A) and that the 2 s ~ 2 -th power is irrational. 

So far we have accounted for just half the group G ; for J and 1 + 2 Vw 
generate a subgroup H of index 2 formed by those residues u + v -^m for which 
u is odd and v even. The other half of the group consists of the residues for 
which u is even and v odd. It will now be necessary to distinguish between the 
two cases m = 3 and m = 7 (mod 8). 

Tt/pe 6. »2 = 3 (mod 8). 

25. Recalling the well-known fact that in the rational subgroup J" the elements 
which are = ± 3 (mod 8) are all of period 2 r ~ 2 (r> 2), while those which are 
= =b 1 (mod 8) are all of lower period (r > 3 ), we see that in this case m is of 
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period 2 r ~ 2 (r> 2) and that J is generated by — 1 and m. Now \m is an 
element of G, but not of H, whose square is m. It is therefore of period 
2 r ~' ( r > 2 ) and independent of — 1 ; since its even powers are rational, it is 
also independent of 1 + 2 ^m. Consequently, if r > 2 , we may choose as three 
independent generators of the group G,4m, 1 + 2 Vm, and — 1, whose periods 
are 2 r_1 , 2"~ 1 , and 2, respectively. 

This conclusion requires a slight modification to cover the cases r = 1 and 
r = 2 . It is easy to verify the following :if&=2(r = l,s=l), G is gener- 
ated by Vm , of period 2;if&=3(r=2,s = l), G is generated by Vm , of 
period 4 ; if & = 4 ( r = 2, s = 2 ) , (? is generated by V»i , of period 4, and 
1 + 2 4m , of period 2. Every case will be included in the statement that V»i 
is an independent generator of G, whose period is 2 r , if h = 2, 3, or 4, ant? 
2 r ~\ if k^> 4 ; if &> 3, 1 +2 Vm is another independent generator, of period 
2 S_I / ana 7 i/" & > 4 , — 1 is still another independent generator, of period 2 . 

Type 7. m = 7 (mod 8). 

26. In this case the period of m is < 2 r ~ 2 (r > 3 ) and that of Vm is < 2 r_1 . 
But it is easy to find an element /x of period 4, not contained in U, which, 
together with 5 and 1 + 2 Vm , will generate G . If one such element exists, 
there must be exactly thirty-two, if r > 2, since the invariants of G are 2 r ~% 
2'- 1 , and 4. 

It will be sufficient to put 

(8) ix = x Vm 

and determine x as a rational integer satisfying the congruence 

(9) mx 2 = -l(mod2 r - 1 ). 

For since (J? = — 1 (mod 2 r_1 ), therefore /x 4 = 1 (mod 2 r ), and fi is of period 
4 ; since the powers of 5 are all congruent to 1 (mod 8), fi is independent of 5 ; 
and since p 2 is rational, /j. is independent of 1+2 Vm . Moreover, since 
m = — 1 (mod 8), the congruence mx* = — 1 (mod 8) and therefore also the 
congruence (9), can always be solved, and the element /x can always be found. 

27. If r= 2, the congruence (9) evidently still holds and determines the gen- 
erator 4m , of period 4. But if r = 1 and k = 2 , it will be necessary to define 
k=1 as the corresponding root of (9) in order to obtain the generator Vm ; and 
moreover, its period in this case is 2 instead of 4. 

Our final result is, therefore, that the quadratic integer /x,, defined by (8) and 
(9), is an independent generator whose period is 2, if k = 2 , and 4, if k > 2 ; 
if k > 3, 1 + 2 -\m is another independent generator, of period 2 s_l ; and if 
k~> 4, 5 is still another independent generator, of period 2 r ~ 2 . 

If k < 9 , and therefore r < 5 , the simplest solution of (9) is x = 1 and the 
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simplest choice of the generator fi is Vwi • If k S 9 , this simple form is no 
longer in general available ; but there is one case in which it is available for 
every value of k , and that is when m = — 1 . In that case the elements V — 1 , 
1+2 V— 1 , and 5 always generate the group. 

28. Examples. To illustrate types 5, 6, and 7, let mbe chosen to be 2, 3, 
and — 1 , respectively. If m = 2 and k = 5 , so that P 5 = ( 8 , 4 V2 ) , then G 
is of type 5 and order 16 and is generated by a = 1 + V2 , of period 4, b = — 1 , 
of period 2, and c = 5 , of period 2. Thus : 

1 = 1, 

c = 5, 

' (modP 5 ). 

6 = 7, «6 = 7 + 3V2, a 2 6 = 5 + 2V2, a 3 5 = l + 3V2, 

he = 3, a6c = 3 + 3V2", a 2 6c = 1+2V2, a 3 Z>c = 5 + 2V2, 

By way of contrast to this consider a corresponding group of type 7. E. g., 
take m = — 1 , k = 5 , and P 5 = ( 8 , 4 + 4i ) , where i = V— 1 ; then G is of 
order 16 and is generated by a = i, of period 4, /3 = 1 + 2i, of period 2, and 
c = 5 , of period 2. Thus : 



« = 1 + V2, 


a 2 = 3 + 2 V2 , 


a 3 = 7 + V2 , 


ac= + 5V2, 


a 2 c = 7 +2V2, 


«3 C = 3 + J2 f 



1 = 1, a«=i, a 2 = 7, a 3 = 4+3i, 

/8=l + 2», a/3 = 6+i, a 2 /3 = 3 + 2i, a 3 /3 = 6 + 8t, 

c = 5 , ac = 4 + i , a 2 c = 3 , a 3 c = 3i , 

/3c = 5 + 2*, a^c = 2 + i, o?fic = 7 + 2i, a s /3c = 2 + Bi , 



(mod P 5 



To illustrate the difference between types 6 and 7 it will be better to take 
groups of higher order. E. g., put m = 3, h = 8, and P 8 = (16, 16 + 16 V3) ; 
then 6r is of type 6 and order 128 and is generated by a = V3 of period 8, 
/3 = 1 + 2 V3 of period 8, and c = — 1 of period 2. The subgroup { a, c) 
of order 16 may be written out as follows : 



1 = 1, a = V3, c = 15, ac = 15 a/3, 

a 2 = 3, a 3 = 3V3, a 2 c = 13, a 3 c = 13 a/3, 

a 4 = 9, a 5 = 9 a/3, a 4 c = 7, a 5 c = 7VH, 

a 6 =11, a 7 = llV3, a 6 c = 5, a 7 c=5V3, 



(mod P 8 ). 



On the other hand, if m = - 1, h = 8, and P 8 = (16, 16 + 16»), then G is 
of the same order 128, but of type 7, and is generated by a = i of period 4, 
/3 = 1 + 2i of period 8, and c = 5 of period 4. The subgroup {a, c} of 



(mod P 3 ). 
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order 16 may be written out as follows : 

1 = 1, a = i, a 2 = 15, a 3 = 15i, 

c = 5, ac = 5i, a 2 c= 11, a 3 c=lli, 

c 2 = 9, ac 2 = 9i, a 2 c 2 = 7, a 3 c 2 = 7i, 

c 3 = 13, ac 3 =13i, a 2 c 3 = 3, a 3 c 3 = 3i, 

Case III. P a prime ideal of the second grade. 

29. In this case P = (p) = (p, pa>), that is, the prime ideal is a rational 
principal ideal, and its norm is p 2 . Further, P k = (p k ) = (p k , p k (o). Since 
at and p are relatively prime, every quadratic integer u -f vca is prime to P k 
unless u and v are both divisible by p . The number of residues in G is there- 
fore p 2k ~ 2 (2 }2 — 1 )• If & > 1, the residues !+/.;(« + ««) obviously form a 
Sylow subgroup i7 of order p 2k ~ 2 comprising all the elements whose periods are 
powers of p . 

Since d, the discriminant of the field, is a non-square modulo^), the congru- 
ence x 2 — d = (mod p) is irreducible and defines a Galois field of order p 2 
whose elements may therefore be concretely represented by a complete system of 
residues u + va> with respect to the modulus (p , pco ) . But these residues, 
excepting 0, are precisely the elements of the group G in the case Jc = 1 ; hence 
the latter is a cyclic group of order p 2 — 1 . 

30. Therefore any complete system of residues with respect to a prime ideal 
P of the second grade constitutes a Galois field F of order p 2 . It goes with- 
out saying that a complete system of residues with respect to a prime ideal of 
the first grade may also be looked upon as a Galois field of order p , and that 
with respect to a composite ideal the residues do not form a field at all. 

Let 8 t be a primitive root of the Galois field F, or in other words a generator 
of the group G, mod P. With respect to the modulus P k , Bf _1 will be of 
period a power of p, say p\ and 8 = Sj' will be of period p 2 — 1. We shall 
therefore choose 8 to be a generator of the group G, mod P k . In order to gen- 
erate the entire group, it will only be necessary in addition to find generators 
of the subgroup H. At this point two cases must be distinguished, the case 
p > 2 in which G is of type 8, and the case p = 2 in which G is of type 9. 

Type 8. p > 2 . 

31. In this case H is evidently generated by the two independent elements 
1 -f p , and 1 + peo , both of period p k ~ 1 ; hence the entire group G , if k > 1 , 
has the three independent generators 8, 1 +p, and 1 +/;<S!>, whose periods are 
p 2 — 1 , p h ~ l , and p k ~ l , respectively. 
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The elements having rational residues form a subgroup of order p k ~ l {jp — 1 ) 
generated by 8 P+1 of period p — 1, and 1 -\- p of period p k ~ 1 . It is easy to 
see that the system of residues of the form 1 + p'u -f p 3 va>, where i and j are 
fixed exponents such that 1 = i = k and 1 =j = k , constitute a group (a sub- 
group of Hoi order p 2h - l -3 ') , if and only if i = 2/. An element a is of period 
p* ( j < & ) , if and only if it is expressible in the form 

a = 1 +p h - { (u + «&)) (modP 4 ), 

where u and « are not both divisible by p . 

Type 9. p = 2 . 

32. In this case m = 5 (mod 8), a> = J(l + 4m), P k = (2 k , 2 k co), and 
<3>(P*) = 2 2/ '~ 2 -3. In the subgroup If whose elements are of the form 
1 + 2(m + ih»), the rational elements 1 , 3 , • • • , 2 k — 1 , which are now the 
only rational elements in the entire group G, are generated as usual by — 1 
and 5 ; but the irrational element 1 + 2a> will no longer serve as the addi- 
tional generator of H, as it is not independent of the rational elements. Now 
if k > 2 , 1 + 4o> is plainly of period 2 k ~ 2 and independent of the rational ele- 
ments, so that —1,5, and 1 + 4a> generate just half of H. 

Since m, being a non-square (mod 8), is of period 2 k ~ 2 (&> 2), Vw=— 1 + 2cd 
is an irrational element of period 2 k ~ 1 independent of — 1 and 1 + 4a> . So 
IT is generated by Vm , — 1 , and 1 + 4o> , if k > 2 , and evidently by -jm, and 
-l,ifjfe = 2. 

Summing up, we may say that if P is a prime ideal of the second grade 
whose norm is 4 , then in the group of reduced residues, mod P k , the element 
8 defined in § 30 is an independent generator of period 3 ; if & > 1 the 
elements 4n and — 1 are independent generators of periods 2 k ~ 1 and 2 , 
respectively ; and ifk>2, 1 + 4a> is an independent generator of period 2 k ~ 2 . 

33. It may easily be proved that every residue of the form 1 + 2 ft_t (w + va>), 
where i < h and where u and v are not both even, is of period 2' , except in the 
case where i = h — 1 , u is odd, and v is even. 

While the generator 8 must in general be determined separately for each 
value of k, there is one simple case in which the same determination of 8 will 
hold for all values of k . Namely, if m = — 3, — a> = — J(l + V — 3 ) is of 
period 3 irrespective of k , and can be taken to be the generator 8 . 

34. Examples. To illustrate type 8, we take m = — 1 , p = 3 , and there- 
fore w = V^l, P* = (3*, 3*a> ). When k = l, G is cyclic, of order 8, 
and generated by 8 = 1 + co. When k = 2 , 8 : = 1 -f o> is of period 24, 
8 = 8j = — 2 -f 2(o is of period 8, and G, of order 72, is generated by 8, 4, 
and 1 + 3w, the last two being of period 3 ; the rational residues are generated 

Trans. Am. Math. Soc. 13 
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by 8 4 = — 1 and 4 ; the powers of 8 are 

1 = 1, 8=-2 + 2a>, 

8 2 = a>, 8 3 =-2-2(o, 

(mod P 2 ). 
S*=_l, S 5 =2-2g>, 

8«=—(o, c 7 = 2 + 2(o, 



To illustrate type 9 , we take m = — 3 and therefore a> = |( 1 + V — 3) and 
P k = ( 2 k , 2 k co ) . When h = 2 , G is of order 12 and is generated by 8 = — (o, 
e = V — 3 , and b = — 1 , of periods 3,2, and 2 , respectively ; written out in 
full, it is 

1 = 1, e=-l+2a>, b = -l, eb = l + 2w, 

8=>—(o, 8e = 2-(o, 8b = (0, 8eb = 2+a>, (mod P 2 ). 

8 2 =-l + (o, 8 2 e=-l-(o, 8 2 b = l-a>, 8 z eb = l+a>, 

When h = 3 , G is of order 48 and is generated by 8 = — a> of period 3, V — 3 
of period 4 , — 1 of period 2 , and 1 + 4a> of period 2 . 

Table of Moduli, Elements, and Generators. 

35. For convenience of reference we shall now exhibit in tabular form the 
principal results already obtained, namely those relating to the nine types of 
groups, mod P h , and in addition, for the sake of completeness, those relating to 
two other types, the tenth and eleventh, to be treated in §§ 46-51. 

Modulus A = P k . 

I. P unambiguous, of the first grade ; PP' = (p ) , ( d/p ) = 1 . 

Type 1. ^>2,m = l,2,or3(mod4). P={p, a 1 + (o),P"=(p", a k +(o), 

<f>(P k )=p''- 1 (p-l). Elements u = l, 2, ■■■, p k -1; 

u^Q(modp). Generators f, defined in §5, and 1+p; 

periods p — 1 and p k ~ l . 
Type 2. p=2,m = l (mod 8). P=(2,(o),P"=(2 k , a k +(o), 0>(P 4 ) = 2*- 1 . 

Elements u = 1 , 3, •••, 2 k — 1 . Generators — 1 and 5 ; 

periods 2 and 2 k ~ 2 . 

II. P ambiguous, of the first grade ; P 2 = (p), ( d/p ) = . 

II . p>2, m = 1, 2, or 3 (mod4). 

Type 3. Either p > 3 and »i = (mod^>), or p = 3 and wz = 3 (mod 9). 
P=(p,(o l ),P k = (p r ,p*(o l ),<S>(P k )=p k - 1 (p-l). Ele- 
ments a=u + Wra; u=l,2, ■ ■ -,p r — 1; u =£ (mod^>); 
-y = , 1 , • • • , _p' — 1 . Generators ^ , defined in § 11,1+ Vw, 
and 1 + p ; periods ^ — 1 , p" , and 1 + p r ~ l . 
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Type4. p = S and m= -3 (mod 9). P = (3, wj, P k = (3 r , 3 s a>,), 
<J)(P' c )=3'' ; - 1 -2. Elements a=u+v^m; «=1, 2, • • •, 3 r — 1 ; 
m ^ ( mod 3 ) ; « = , 1 , • • • , 3 s — 1 . Generators — 1 , \, 
denned in §17, 4, and 1 + 3 4m ; periods 2, 3, 3 r -', and 3 s " 1 , 
if & > 1 ; 2 , 1 , 1 , and 1 , if k = 1 . 
11^ = 2. 

Type 5. m = 2 (mod 4). P = (2, Vm), P 4 = (2 r , 2 s Vm), 0> (P 4 ) = 2*- 1 . 
Elements a= w+i> Vto; m=1, 3, • • •, 2 r — 1 ; v=0, 1, • • •, 2 s — 1. 
Generators 1 + 4m, — 1, and 5 ; periods 2 s , 2, and 2 r_2 , if 
k > 2 ; 2 , 1 , and 1 , if k = 2 . 

Type 6. m = 3 (mod 8). P=(2,l + 4m), P k =(2 r ,2 s +2 s 4m), 0>(P*) = 2 i - 1 . 
Elements a=M + « Vm ; w=0, 1, • • •, 2 r — 1 ; v=0, 1, • • • , 2 s — 1 ; 
« + « = ! (mod 2). Generators Vm, 1 + 2 Vm, and —1; periods 
2 1 - 1 , 2 s - 1 , and 2, if A; > 4; 2 r , 2 s -\ and 1, if_/t= 2, 3, or 4. 

Type 7. m = 7 (mod 8). P=(2, l+4m), P k =(2 r , 2'+2 s Via), *(P 7c )=2 J; - 1 . 
Elements a = m + v*]m, as in type 6. Generators /a, defined 
in § 26, 1 + 2 Vm, and 5 ; periods 4, 2*" 1 , and 2 r -\ iik>2; 
2, 1, and 1, if A; = 2. ' 
III. P of the second grade ; P = (p ) , (' <?//> ) = — 1 . 

Type 8. p > 2, m = 1, 2, or 3 (mod 4). P = (p, pa>), P k = (p k , p k a>), 
(&(P u )=p 2k - 2 (p 2 —l). Elements a=w.+w»; w, v=0, 1, •••, 
p k —\ ; z< and » not both = (mod^). Generators 8, defined in 
§ 30, 1 -f p , and 1 -f pco ; periods p 2 — 1 , p 7 ' -1 , and p k ~^ . 

Type 9. ^ = 2, m = 5 (mod 8). P = (2, 2»), P*=(2 4 ,2 7t a>), #(P")=2 2 *- 2 -3. 
Elements a= u -{- v<o; u, v = , 1, • ■ ■, 2 k — 1 ; u and v not 
both even. Generators 6, denned in § 30, -ym = — 1 + 2a>, 
-1, and 1 + 4<b; periods 3, 2 k ~ l , 2, and 2*- 2 , if k>l; 3, 
1,1, and 1 , if k = 1 . 

Modulus A = P"P''\ p +_ P'. 

P unambiguous, of the first grade ; PP' = (p ) , ( <?//> ) = 1 . 

Type 10. p> 2, m = 1, 2, or 3 (mod 4). P= (p, a + 4m), if m = 2 
or 3 (mod 4) ; P = (p, \a + \ Vm ) , if m = 1 ( mod 4 ) . 
P'P'* =(_p*), $(^4 )=p 2h -\p - 1 ) 2 . Elements a = w + v 4m; 
u, v = , 1, • ■-, p k — 1 ; ?« ^ ± «z> ( mod^? ) . Generators h, 
defined in § 48 , f , denned in § 48, 1 + p , and 1 + p 4n ; periods 
^> — 1, p — 1 , p k ~ x , and p k ~ l . 

Type 11. p = 2, m= 1 (mod 8). P = (2, J + jVm), P k P' h = (2 k ), 
&(A) = 2 2h ~ 2 . Elements a=u + v^m; u, v = 0, 1, • • •, 
2 k — 1 ; w + w = 1 (mod 2). Generators —1,0, defined in 
§ 50, 5, and 1 + 2 4m; periods 2,2, 2 4 ~ 2 , and 2 4 - 2 . 
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Modulus any Composite Ideal. 

36. Having found the structure of the group G in every case in which the 
modulus is a power of a prime ideal, we now have sufficient material at hand for 
constructing the group in the general case in which the modulus is any composite 
ideal whatever. This is easily accomplished in a similar manner to that used in 
the rational number-field. * 

Let A = P'l 1 ■ ■ ■ P*".be any ideal whose distinct prime factors are P l , • • •, P n . 
Then the order of the group G formed by a reduced system of residues with 
respect to the modulus A is ®{A) = ®(P\ l ) ■•• <I>(P**>) and the group itself 
is the direct product of n subgroups G { ( i = 1 , •••, n), each of which is simply 
isomorphic with a corresponding group G., whose elements form a reduced sys- 
tem of residues, mod P':''. Every quadratic integer a, prime to A, uniquely 
determines n residues a, , • • • , a , belonging respectively to G 1 , • • • G n , which 
satisfy the congruences 

(10) a = ai (modPf'), -.., a = a n (modP^). 

When every residue a. ranges over the elements of its group G t , a. , determined 
uniquely by congruences (10), will range once and only once over all the 
elements of the group G. When every a = 1 (j 4= i), and a. ranges over the 
elements of its group G t , a will range over the elements of the subgroup G i 
(i= 1, ■■■,_n). 

37. Let X., yu. ; , etc., be a complete set of independent generators of the group 
G i (i=l, •••, n), and let their periods be l\, 7n' { , etc., respectively. Then 
every element a. of G ( is expressible in the form a i = X^'/i"'' • • • (mod PJ*) , where 
the exponents L , m i , etc., are residues with respect to the corresponding periods, 
l\ , m. , etc. The congruences (10) now become 

a = Xj 1 Jl^ ■ ■ ■ ( mod PJ 1 ) , 



a= X ! » /*"•«... (mod PM. 

Corresponding to the generators X\ , yu. ; , etc., of the groups G { ( i = 1 , • ■ • , n ) , 
we now define generators X ; , (i { , etc., of the subgroups (7 ; (i=l,---,w), and 
therefore of the entire group G , by means of the congruences 



X. = X.(modP*') 

si (modi?) (i=l,.-.,«; j=M)> 
^. = ^.(modP*') 

a 1 (modi?) (j=l, ••■,«; j=H), 



(» = 1, -,n). 



*Cf. Webee, Algebra, vol. 2, 2nd edition, pp. 60-61. 
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The generators X t , /* L , • • • , X n , /j, n , etc., so defined, are of periods l[ , mj , • • • , 
Z^, m' n , etc., and form a complete set of independent generators of G, in terms 
of which every element a of the group can be written as follows 

a = (XJ 1 ^?- ••)>■■■» « = ( x n"^'"-"-)' mod^l. 

The exponents l x , m 1 , ■ ■ • , £ n , m n , will be called the indices of the quadratic 
integer a with respect to the modulus A . 

This completes the solution of the general problem of determining the group of 
classes of congruent quadratic integers with respect to any composite modulus. 
But there are certain special cases that merit separate treatment. 

Cyclic Groups. 

38. If the group G, whose modulus is the ideal A, can be generated by a 
single element r) and is therefore cyclic , rj is said to be a primitive root of A . 
The number of primitive roots of A , if there is one such, is <f> [ 4> ( A )] , where 
<f> is Euler's (^-function. If G is not cyclic, A does not possess primitive roots. 

The object of this part of the paper, §§ 38-45 inclusive, is to enumerate all 
the cases in which G is cyclic and to give at least one primitive root in every 
case. G will be cyclic, (1) if there is only one independent generator, and (2) 
if the periods of each pair of independent generators are relatively prime. In 
examining for cyclic groups, therefore, it will be well to note (1) that p and p — 1 
are relatively prime, (2) if p is an odd prime, p — 1 and p 2 — 1 are even, and 
(3) if p > 3,p 2 — 1 is divisible by 3. 

Case 1. Modulus a Power of a Prime Ideal ; A = P k . 

39. (a) Ideal P unambiguous, of the first grade. 

(a,) p>2, ra = l,2, or 3 (mod 4). Modulus P k =(p k , a k +co). Inthiscase 
G is of type 1 and is cyclic for all values of h . We choose as primitive root of 
A the rational integer f{ 1 -\-p ) , of period p k ~ 1 (p— 1 ) , where f is defined in § 5. 

(a 2 ) p = 2, m = 1 (mod 8). Here G is of type 2 and is cyclic, only if h = 2 
or 1. 

Modulus P 2 = ( 4, 2a + co ) . Primitive root — 1 , of period 2. 

Modulus P= (2, &)). Primitive root 1, of period 1. This case would be 
trivial except for its application to Case II. 

(o) Ideal P ambiguous, of the first grade. 

(6j) p > 2, m = 1, 2, or 3 (mod 4), m = (modp). G is of type 3 or 4, 
and can only be cyclic when h = 2 or 1. 

Modulus P 2 = (p, pco). Primitive root g (1 + Vw) (§ 11), of period p(p— 1). 

Modulus P = (p, eo^. Primitive root g, of period^) — 1. 

(b 2 ) p = 2, m = 2 (mod 4). G is of type 5, and is cyclic when k = 2 or 1. 
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Modulus P 2 = (2, 2-^m). Primitive root 1 -f -4 m, of period 2. 

Modulus P = (2, Vm). Primitive root 1, of period 1. 

(6 3 ) p = 2, m = 3 (mod 4 ) . (r is of type 6 or 7 and is cyclic, when k = 3, 
2, or 1. 

Modulus P 3 = (4, 2 + 2 Vm). Primitive root Vm, of period 4. 

Modulus P 2 = (2, 2 + 2 -4m). Primitive root Vm, of period 2. 

Modulus P= (2, 1 + -^m). Primitive root 1, of period 1. 

(c) Ideal P of the second grade. 

G is of type 8 or 9 and is cyclic only when k=l. 

Modulus P = (p, pco) . Primitive root 8, denned in § 30, of period p 2 — 1 . 
In the two simplest cases in which p = 3 and p = 2 , S can be found easily by 
means of a formula. Namely, if p = 3 , 1 + Vm is always a primitive root of 
P, of period 8, and if m = l (mod 4), o> = J(l + >/»») is also a primitive root ; 
again, if ^ = 2 and therefore m = 5 (mod 8), <b=J(1 + Vw) is a primitive 
root of P, of period 3 . 

40. Summarizing these results, we observe first that G is always cyclic when 
the modulus is the first power of P whether P is of the first or second grade. 
This agrees with the well-known fact that every prime ideal possesses primitive 
roots. Next we observe that when P is a prime ideal of the first grade, 
whether ambiguous or not, P 2 as well as P possesses primitive roots ; and 
when P is an ambiguous prime whose norm is 2 , and m = 3 (mod 4), then 
P, P' 2 , and P 3 all have primitive roots. Finally, the only case in which P k 
has primitive roots for all values of k is that in which P is an unambiguous 
prime of the first grade whose norm p exceeds 2. 

Case II. Cyclic Groups with Modulus Divisible by Two Distinct 
Prime Ideals ; A = P ! 'Q l . 

41. To obtain the moduli that come under this case, we multiply together any 
two (more than two are evidently impossible) prime-power moduli coming under 
Case I, which occur for the same value of m and which are so related that the 
periods of their primitive roots are relatively prime. If P k and Q l are two such 
moduli, and if p , of period r , and a , of period s , are a pair of their respective 
primitive roots, then a primitive root n of the modulus A = P' C Q' is defined by 
the congruences 

v = p ( mod P* ), V = a ( mod Q' ) . 

For, since r and s are relatively prime, j? is of period rs . 

42. Examining the moduli of case 1, we find that they fall into three classes: 
first, those whose primitive roots are of period 3, namely those for which P is 
of the second grade, p = 2 , h = 1 , and therefore m = 5 (mod 8 ); second, those 
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whose primitive roots are of period 1 , namely those for which P is of the first 
grade, p = 2 , k = 1 , and therefore m=l,2,3,6,or7( mod 8 ) ; and third, 
those whose primitive roots are of even period, namely all the remainder of the 
moduli. 

Now it is clear that for a given value of m there exists just one modulus (or 
at most two, in a certain exceptional case) of either the first or second class, and 
an infinite number of moduli of the third class. But the product of two moduli 
of the third class will not have primitive roots. Therefore, to obtain a modulus 
having primitive roots we are restricted (with one exception) to multiplying a 
modulus of the third class by the particular modulus of the first or second class 
that happens to exist for the given value of m. 

Subcase II a . m = 5 (mod 8). 

43. In this case there exists a modulus of the first class, namely a prime ideal 
Q = ( 2, 2&>) of the second grade having a primitive root <a = J(l-(-Vm) of 
period 3. We proceed to construct moduli of the form P k Q by selecting from 
the third class an ideal P 4 such that p > 2 and the period of its primitive roots 
is not divisible by 3. If p is a primitive root of P*, then the congruences 

ij = p ( mod P' c ) , ij = co ( mod Q ) 

determine a primitive root 77 of P k Q. 

(a) Ideal P unambiguous, of the first grade, (m/p) = 1. 
(a,) p > 3, p = 2 (mod 3), P k = (p\ a k + co). 

Modulus P" Q = (2p k , 2a u + 2a>). Primitive root rj =/(l + p) + ep k + a k + a 
of period Zp k ~ l (p — 1 ), where/" is defined in § 5, and e = or 1 according as 
a k is even or odd. 

(a 2 ) /> = 3, m = 13 (mod 24), P=(3, a>). 

Modulus PQ = (6 , 2<u) . Primitive root 77 = 2 + co of period 6. 

(b) Ideal P ambiguous, of the first grade, m = (mod^j). 
(b 1 )p>S,p = 2(modS),P = (p,ip-i + <o),P 2 =(p,pco). 
Modulus P 2 Q = (2p, 2pco). Primitive root i) = (2g + p)eo (see §11) of 

period dp (p — 1 ) . 

Modulus PQ= (2/>, p — 1 + 2<»). Primitive root i] = g + ep + \{p — 1) + co 
of period 3 (p — 1 ) , where e = or 1 according as g + J (p — 1 ) is even or 
odd. 

(6 2 ) p = 3,m= -3 (mod 24), P=(3, 1 + co). 

Modulus PQ = (6, 2 + 2«). Primitive root 17 = co, of period 6. 

(c) Ideal P of the second grade. 

p = S,m = 5 (mod 24), P=(3, 3a>). 

Modulus PQ = ( 6 , 6&) ) . Primitive root &> of period 24. 
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Subcase II 6 . m = 1 , 2 , 3 , 6 , or 7 (mod 8). 

44. In this case there exists a modulus of the second class, namely a prime 
ideal Q = (2 , b + co) of the first grade, having a primitive root 1 of period 1. 
Any modulus of the form P k Q for which P k belongs to the third class and 
p > 2 will obviously have a primitive root rj whose period is equal to that of 
the primitive roots of P*. If p is one of the latter, then rj can be defined by 
the congruences 

t) = p ( mod P* ) , rj = 1 ( mod $) • 

(a) Ideal P unambiguous, of the first grade, p > 2 , P* = (p*, a^ + a>) . 

Modulus P k Q=(2p k , b h + a>). Primitive root rj =f{ l+p)+p k (see § 5), 
of period p k ~ l (p — 1 ) . 

In the two remaining cases, in which P is ambiguous or of the second grade, 
it is evident that rj will be equal to p or p -f p ; therefore in every case 
ij = p -f ep, where e = or 1 . 

(6) Ideal P ambiguous, p>2, m=0 (mod^>), P=(^>, a-j-to), P 2 =(p, pco). 

Modulus P 2 Q = (2p, bp + />« ) . Primitive root rj = g ( 1 + V»i ) + ep 
(see § 11), of period p(p — I). 

Modulus P§ = (2p, c + <a). Primitive root rj = g -\- ep, oi period ^) — 1 . 

(c) Ideal P of the second grade, p > 2, P = (_p , ^ta ) . 

Modulus PQ= (2p,bp + pco). Primitive root rj = 8 + ep (see § 30), of 
period p 2 — 1 . 

Subcase II o . 

45. This is the exceptional case mentioned in § 42, in which the modulus is 
divisible' by two distinct conjugate primes P and P'. P is therefore an unam- 
biguous prime of the first grade, p = 2, and m = 1 ( mod 8). P=(2,<») and 
P' = (2,a/). 

Modulus P 2 P'= (4, 2g>). Primitive root — 1 , of period 2. 
Modulus PP' = ( 2 , 2g>) . Primitive root 1 , of period 1. 
We have now exhausted all the possible cases of cyclic groups. 

Modulus (p k ) = P k P' k . 

46. A rational prime/), considered as a principal ideal (p), may be either a 
prime ideal of the second grade, or the square of an ambiguous prime of the 
first grade, or finally the product of an unambiguous prime of the first grade 
and its conjugate. The corresponding group of residues with respect to the 
modulus (p k ) has been considered for the first two cases in §§29-34 and 7-28, 
respectively. For the last case, in which the modulus contains two distinct con- 
jugate primes, the general procedure of §§ 36, 37 is applicable, but a special 
direct method will now be developed, giving simpler results. 
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Let P be any unambiguous prime ideal of the first grade and P' its conjugate ; 
then (d/p) = l, and PP' = (p ) = (p , pa> ) . Let 

A = P k P' k =(p k ) = (p\p k <o) , 

and let G be the group of residues prime to the modulus A . G will be of two 
distinct types, depending on the value of p. Continuing the former number- 
ing, we shall call them types 10 and 11. The results to be obtained have 
already been tabulated in § 35. 

Type 10. p>2. 

47. In this case m may be = 1, 2, or 3 (mod 4), and P = (p, a t + a>), 
P' = (p , a l + a>'). If m = 2 or 3 (mod 4), a> = Am , a/ = — Am, and, putting 
ttj = a , we have 

(11) P = (p,a + Am), P'=(p,a—Am). 
If m = 1 (mod 4), 

2a, + 1 + Am , 2a. + 1 — Am 
a i + (o = ^ ' a, + a = ^ 5 

putting 2«j + 1 = a, we have 

(12) P_(„!^«), p. = („,t*). 

Instead of writing the elements of (? in the form w -f- va>, it will be allowable 
and convenient, exactly as in the similar case of § 10, to write them in the form 
u + v Am , where u and v are rational integers, residues with respect to the 
modulus p' c . 

Since every element u + v Am must be prime to P and also to P', therefore 
in view of (11) and (12) u and v must satisfy the condition u ^ ± av (mod^). 
This gives p 2k ~ 2 (j> — 1 ) 2 as the order of the group, in accord with the value of 
&(A) and also with the fact (see § 36) that G is the direct product of two 
cyclic subgroups of order p k ~ l (p — 1 ) , which are simply isomorphic with groups 
whose moduli are P k and P' , respectively. 

48. As generators we could choose two independent elements of period 
P k ~* (P — 1 ) ' t )u * ; we shall rather, in accordance with our former rule, choose 
four independent generators, two of period p — 1 and, if k > 1 , two others of 
period p''~ x . It is obvious that the two latter can be chosen to be 1 + p and 
1 + p Am, and that they generate a subgroup H, of order p 2k ~ 2 , comprising the 
residues 1 + pu + pv Am , where u and v range from to p k ~ l — 1 . 

Let A be a rational residue of period p — 1 , like the generator f in type 1 
(§ 5), and let £" be a residue, necessarily irrational, satisfying the congruences 

(13) r=A(modP 4 ), £=l(modP'*). 

Then % is also of period p — 1 and is evidently independent of h (cf. § 37). 



1=1, 


?=-l + i, 


r 2 =-2i, 


? 3 =2 + 2i, 


h = 2, 


A£=-2 + 2i, 


A? 2 =i, 


A£» s _l_i, 


h 2 =-l, 


A 2 £=l-i, 


h 2 £ 2 =2i, 


A 2 £ 3 =-2-2i 


A 3 =-2, 


A 3 ?=2-2i, 


hn 2 =-i, 


A 3 r 3 =i+i, 
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Hence G is generated by the following four elements : h and (T> both of 
period p — 1 , and if k > 1 , 1 + p and 1 + pylm, both of period p k ~ l . The 
rational residues are generated by 1 -f p and h ; if we add to the rational 
residues the rational multiples of Vto , we obtain a subgroup of order 2p k ~ l (p— 1), 
which is generated by 1+p, h, and ftf*- 1 ). Every residue of period^* (0<i<&) 
is of the form 1 + p k ~ l {u + vVto), where u and v are not both divisible by^. 

49. Example. Let to = — 1, p = 5, and & = 1 ; then P = (5, 2 +i), 
P' = (5,2-i), J. = PP' = (5, 5i), and <J>(^4) = 16. The elements of 
G are u + vi, where m, u = 0,±l,±2, and u ^ ± 2» (mod 5). Its gen- 
erators are A = 2 and £= — 1 + i, defined by (13), both of period 4. In 
terms of h and f , £r may be written out, as follows : 



(mod PP'). 



If we had used the general method of § 37, the generators would have been 
— 1 + i and — 1 — i . 

Type 11. ^=2. 

50. In this case to = 1 (mod 8), P = (2, w) = (2, J + J Vw), and 
P'=(2, a>') = (2, |-iVm); also ^ = (2*, 2*o>) = (2", 2"- 1 + 2*- 1 V^). 
Since the residues w + v V«i are subject to the condition u ^ v (mod 2), it 
follows that either u is odd and v even, or w is even and v odd. Except for 
this restriction u ranges from to 2 k — 1 and v ranges from to 2 k ~ l — 1 . 
G is therefore of order 2 2k ~ 2 , which agrees with the value of <I> ( ^1 ) . If 1c > 1 , 
the residues for which u is odd and v even, namely those of the form 
1 -f 2m + 2-y Vto , obviously constitute a subgroup IT of index 2 and order 
2 2k ~ s . ZT is generated by the rational residues and the irrational residue 
l + 2V»i= — 1 + 4g>, of period 2* -2 ; and the former are generated, as usual, 
by — 1 and 5, of periods 2 and 2 k ~ 2 , respectively. Finally, G is generated by 
If and a single element 6 of period 2 of the form 2u + (2v + l)^m; if 
k > 2 , can be chosen in eight different ways, the simplest of which is the 
following : 

(14) 6> = ccVto, 
where a; is a root of the congruence 

(15) mx 2 =l (mod 2''). 

This congruence can always be solved for x, since m, being congruent to 
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1 (mod 8 ) , is necessarily a square, mod 2* ( & > 2 ) ; if & = 2 , the same is true. 
Therefore, if k > 1 , 6 is a generator of period 2 of the required form. 

Summing up, we may say that the group G of reduced residues with respect 
to the modulus (2*) = P" P" is of order 1, if k = 1 (cf. § 45, cyclic groups) ; 
if k > 1 , i£ Aas £Ae iwo independent generators — 1 , of period 2 , and 
defined by (14) and (15), also of period 2 ; i/" & > 2 , «£ Aas £Ae faoo additional 
independent generators 5 arecZ 1 + 2 Vw, 6o£A of period 2*~ 2 . 

The residues 1 + 4m + 2w V to evidently form a subgroup of order 2 2k ~ i 
generated by 5 and 1 + 2-^m. 

51. Example. If m= — 7 and A; = 3, then P=(2, \ + jV— 7) and 
^1 = P 3 P' 3 = (8, 4 + 4 V— 7). © is of order 16 and is generated by the 
four independent elements a = — l,o=5,# = V — 7, and X = l + 2 V — 7 , 
all of period 2. Thus : 

1 = 1, 0=<\P7, \=1 + 2aP7, 0X=2+V^7, 

a = 7, a<?=4 + 3V-7, a\ = 3 + 2V^7, a<?\ = 2 + 3V^7, 

6 = 5, 60=4+ V-7, 6X=5 + 2V^7, o6>X=6+V-7, 

ao = 3, ab6=Z4^1, ab\=l + 2^'-7, ao6>X = 6 + 3 aP7, 



(mod P 3 P S ). 



Considerations of Rationality. 

52. We shall now take up certain considerations of rationality that naturally 
give rise to two special kinds of moduli. Let A = (gl, hi + la>) be any ideal 
in the number-field k( Vwi); then A=A l A 2 , where A^f^l) and A t =(g , h-\-a>). 
Thus A, is a rational principal ideal and A 2 will be called a completely irrational 
ideal, because it contains no rational factors. If the unit ideal (1) is regarded 
as belonging to both classes, then every ideal whatever can be factored in one 
and essentially only one way into two factors, one of which is a rational prin- 
cipal ideal and the other a completely irrational ideal. Evidently the norm of 
A is n(A) = gl 2 , and n( A^) = I 2 , n(A 2 ) = g . 

Let us examine the character of the prime factors of A l and of A 2 . Since a 
completely irrational ideal A 2 cannot be divisible by a prime of the second grade, 
or by a power of an ambiguous prime of the first grade higher than the first, or 
finally by the conjugate of any of its unambiguous prime factors of the first 
grade, and since the converse evidently holds, therefore A 2 is characterized by 
being expressible in the form 

(16) A 2 = P?...P-.Q l ...Q., 

where P, , • • • , P. are distinct unambiguous primes of the first grade, no two of 
which are conjugate, and Q x , ■ ■ -, Q. are distinct ambiguous primes. 

53. On the other hand, if a rational principal ideal A x contains an unambig- 
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uous prime factor of the first grade, it must contain the same power of its con- 
jugate, and if it contains an ambiguous prime factor Q, the highest power of Q 
which it contains must be an even power. Therefore A Y is characterized by 
being expressible in the form 

(i7) a, = (p.p;)- • • • (p^ip • Q 2 r ■ ■ ■ Qp ■ R? ■ ■ ■ sp, 

where P L and P[ are conjugate unambiguous primes of the first grade, 
Q x , • • • , Q. are ambiguous primes, and R l , • • • , R k are primes of the second 
grade. 

In other words, an ideal A x is a rational pnncipal ideal if, and only if, its 
unambiguous prime factors of the first grade enter in pairs of conjugates 
and its ambiguous prime factors are raised to even powers. 

We now turn to the consideration of the groups whose moduli are A 1 and A 2 , 
respectively, and their special peculiarities. It is obvious that the group whose 
modulus is A { A 2 is not, in general, the direct product of two subgroups simply 
isomorphic with the groups whose moduli are A y and A 2 , respectively. 

Modulus a completely irrational ideal. 

54. First, let G be the group of reduced residues with respect to a completely 
irrational modulus ^4 2 = (gr,A + a>) whose prime factors are given by formula 
(16). Evidently g = n(A 2 ) =p\ l • • •p\ i -q l ■ • • q-, and the order of G is 
<I>(^4 2 ) = 'f'iff) =< / > [ M (^2)]* Now since the coefficient of co in the canonical 
form of A 2 is 1, the elements of G all have rational residues and G is simply 
isomorphic with the group of rational residues, mod g . Conversely, if A 2 is not 
completely irrational, the elements of G cannot all have rational residues. For 
by reference to the groups of types 8-11, and to those groups of types 3-7 in 
which k > 1, we see that they all contain elements whose residues are neces- 
sarily irrational. We have therefore proved the following theorem : 

A necessary and sufficient condition that the elements of a group of quad- 
ratic integers with respect to an ideal modulus all have rational residues is 
that the modulus be a completely irrational ideal. 

Modulus a rational principal ideal. 

55. Again, consider the group G of reduced residues with respect to a 
rational principal ideal A 1 = (I, la) whose prime factors are given by formula 
(17). In this case the group is of peculiar interest because its elements can be 
defined without using the language of ideals at all. Thus the congruence 
a + bm = a + b'u> (mod ^4,) is equivalent to the pair of rational congruences 
a = a', b s b' (mod I), and the quadratic integer a -f boo will be prime to the 
ideal A y if, and only if, it is prime to the rational integer I. Therefore G is 
really the group of classes of congruent quadratic integers with respect to a 
rational modulus I. 



1910] QUADRATIC INTEGERS 197 

56. In order to determine its structure when the field k( ■\m') and the rational 
integer I are given, we proceed as follows. First factor I and classify its prime 
factors into ^>'s, y's, and r's in such a way that d, the discriminant of the field, 
is a square with respect to every p, a multiple of every q, and a non-square with 
respect to every r (if p = 2 or r = 2 , d is a square or non-square, respectively, 
with respect to 8, instead of 2), or, briefly, so that (d/p) = 1, (d/q) = 0, and 
(d/r) = — 1 for every p, q, and r, respectively. Suppose the result to be 

I = p'f ■ ■ -p u i q\ l ■ ■■ q v > ■ r"' 1 • • • r"" . 

Then the prime factors of the ideal A l will be precisely those given by (17), 
since I 2 is the norm of A t , and since the unambiguous primes of the first grade 
enter in pairs of conjugates. 

Now determine the groups whose moduli are the prime-power factors of A y , 
except that simplicity will be gained by substituting for the pair of groups of 
types 1 or 2, whose moduli are P"^ and (_P|)"' , respectively, the single group 
of type 10 or 11, whose modulus is (P l P[)" 1 , and by doing the same in the 
case of the other P's. Find the generators, therefore, of the groups of types 
10 and 11, whose moduli are (P l P[) Ul , etc., of the groups of types 3—7, whose 
moduli are Ql" 1 , etc., and of the groups of types 8 and 9, whose moduli are 
-ff" 1 , etc. Finally, find the corresponding generators of the group G, whose 
modulus is (1), by using the method of § 37. In this way we obtain a complete 
set of independent generators of any group of quadratic integers, whose modulus 
is a rational integer. 

57. Example 1. In the field &(V — 35) find the group G whose modulus 
is the rational principal ideal A x = (30). Here ft) = |(1 + V— 35), I = 30, 
d = — 35, and the elements of G are residues a + ba>, mod 30, namely those 
which are prime to 30. Since 30=3-5-2, and (<Z/3) = 1, (d/5) = 0, 
(d/2) = — 1 , therefore p = 3 , q = 5, and r = 2 ; consequently (3) = PP' , 
(5) = Q 2 , (2) = P, and (30) = PP Q 2 R. The group whose modulus is 
PP' is of type 10 and is generated by — 1 and — 1 — co, both of period 2 : 
the group whose modulus is Q 2 is of type 3 and is generated by 2, of period 4, 
and 2co , of period 5 ; the group whose modulus is P is of type 9 and is gen- 
erated by ft), of period 3. The corresponding generators, \, /* p X 2 , /x 2 , X 3 , of 
G itself are therefore defined by the congruences 
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The simplest solutions of these congruences are \, = 11, yUj = 11 — lOcu, 
X 2 = 7, /m 2 = — 5 + 12<», X 3 =16 + 15&). These are therefore independent 
generators of G and their periods are 2, 2, 4, 5, and 3, respectively ; G is of 
order 240. 

Example 2. By way of strong contrast to the first example take the same 
modulus (30), but a different field k ( V— 1 ) . In this case ft) = V— 1 , d = — 4 , 
Z = 30, (rf/5) = l,(cZ/2) = 0,(cZ/3) = -l,(5) = PP', (2) = Q\ (3) = i?. 
Mod PP', the group is of type 10 and is generated by 2 and 1 + ft) ; mod Q 2 , 
the group is of type 7 and is generated by m ; mod J? , the group is of type 8 
and is generated by 1 + <o. G is of order 256, and is generated by \ = 7, 
/"■, = 1 + 6a), X 2 = 16 + 15o), X 3 = 1 + 10ft), whose periods are 4, 4, 2, and 8 , 
respectively. 

It is to be noticed that out of the 900 residues a + 6ft), mod 30, those which 
are prime to 30 form two entirely different groups in these two examples, 
groups which differ in their elements, their orders, their generators, and their 
invariants. Even residues that are common to the two groups are not neces- 
sarily of the same period; e. g., the generator 16 + 15ft), which is of period 3 
in the first example, is of period 2 in the second. 

58. Since completing the above paper I have found in §§ 96-98 of the third 
volume of Weber's Algebra, which was published last year, some results that 
are rather closely connected with §§ 52-57 of this paper. The immense 
advantage gained by the theory of numbers from a liberal use of the group con- 
cept has been clearly shown by Weber throughout his Algebra (as well as by 
Bachmann in his books and by G. A. Miller in his memoirs) ; and although the 
particular kind of group that I have here investigated is, I believe, entirely new, 
still Weber approaches very close to it in § 98 of the third volume. His groups 
O, O', and O are of infinite order, but the quotient-group Oj O is of finite 
order and is a special case of my group G, namely the case in which the mod- 
ulus is a rational principal ideal ; and the quotient-group O' / O is the subgroup 
of G whose elements have rational residues. Moreover, his "primary ideals," 
of § 97, are my "completely irrational ideals" of § 52, and his "4. Satz," page 
354, is practically the same as my theorem of § 54. 
Cornell University, July, 1909. 



